<e 2s , r 21 > [2, 3] <e 2e , r 22 > 



r , e [1,4] r 31 € [-7, -5] 

r 21 6 [-1, 3] r 32 e [1, 3] 

r 22 e [1, 2] r 4 e [2, 4] 


An Activity Network With Resource Allocations constitutes a graphical representation of a flexible activity plan to which the instant algorithm applies. 
Each activity time interval (A,) is characterized by (1) time variables ej s and ei e for start and end events, respectively; (2) a non negative flexible activity-du- 
ration link (e.g., [2,5] for activity Ai); and flexible separation links between events (e.g., [0,4] from e3 e to e4 S ). Associated with each event is a resource-al- 
location variable (e.g., r3i with event e3 S ). It is assumed that all events occur after starting time T s and before an ending event time T e rigidly connected to 
T s . The interval [7“ s , T e ] is denoted the time horizon of the network. 


plexity (and thus of cost) of a maximum- 
flow algorithm applied to an auxiliary 
flow network of 2N nodes. The algorithm 
is believed to be efficient in practice; ex- 
perimental analysis shows the practical 
cost of maxflow to be as low as 0(1V L5 ). 

The algorithm could be enhanced fol- 
lowing at least two approaches. In the 
First approach, incremental subalgo- 
rithms for the computation of the enve- 
lope could be developed. By use of tem- 


poral scanning of the events in the tem- 
poral network, it may be possible to sig- 
nificantly reduce the size of the net- 
works on which it is necessary to run the 
maximum-flow subalgorithm, thereby 
significantly reducing the time required 
for envelope calculation. In the second 
approach, the practical effectiveness of 
resource envelopes in the inner loops of 
search algorithms could be tested for 
multi-capacity resource scheduling. This 


testing would include inner-loop back- 
tracking and termination tests and vari- 
able and value-ordering heuristics that 
exploit the properties of resource en- 
velopes more directly. 

This work was done by Nicola Muscvettola 
of Ames Research Center and David Rijsman 
of Mission Critical Technologies Inc. For fur- 
ther information contact the Technology Part- 
nerships Division, Ames Research Center, 
(650) 604-2954. ARL14948-1 


MSLICE Science Activity Planner for the Mars Science 
Laboratory Mission 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


MSLICE (Mars Science Laboratory 
InterfaCE) is the tool used by scientists 
and engineers on the Mars Science 
Laboratory rover mission to visualize 
the data returned by the rover and col- 
laboratively plan its activities, ft en- 
ables users to efficiently and effectively 
search all mission data to find applica- 
ble products (e.g., images, targets, ac- 
tivity plans, sequences, etc.), view and 
plan the traverse of the rover in 
HiRlSE (High Resolution Imaging Sci- 
ence Experiment) images, visualize 
data acquired by the rover, and de- 
velop, model, and validate the activi- 
ties the rover will perform. MSLICE 
enables users to securely contribute to 
the mission’s activity planning process 


from their home institutions using off- 
the-shelf laptop computers. 

This software has made use of several 
plug-ins (software components) devel- 
oped for previous missions [e.g., Mars 
Exploration Rover (MER), Phoenix 
Mars Lander (PHX)] and other tech- 
nology tasks. It has a simple, intuitive, 
and powerful search capability. For any 
given mission, there is a huge amount 
of data and associated metadata that is 
generated. To help users sort through 
this information, MSLICE’s search in- 
terface is provided in a similar fashion 
as major Internet search engines. 

With regard to the HiRISE visualiza- 
tion of the rover’s traverse, this view is a 
map of the mission that allows scientists 


to easily gauge where the rover has been 
and where it is likely to go. The map also 
provides the ability to correct or adjust 
the known position of the rover through 
the overlaying of images acquired from 
the rover on top of the HiRISE image. A 
user can then correct the rover’s posi- 
tion by collocating the visible features in 
the overlays with the same features in 
the underlying HiRISE image. MSLICE 
users can also rapidly search all mission 
data for images that contain a point 
specified by the user in another image 
or panoramic mosaic. 

MSLICE allows the creation of targets, 
which provides a way for scientists to col- 
laboratively name features on the sur- 
face of Mars. These targets can also be 


NASA Tech Briefs, September 2009 


51 


used to convey instrument-pointing in- 
formation to the activity plan. The soft- 
ware allows users to develop a plan of 
what they would like the rover to accom- 
plish for a given time period. When de- 
veloping the plan, the user can input 
constraints between activities or groups 
of activities. MSLICE will enforce said 


constraints and ensure that all mission 
flight rules are satisfied. 

This work was done by Mark W. Powell, 
Khawaja S. Shams, Michael N. Wallick, Jef- 
frey S. Norris, Joseph C. Joswig, Thomas M. 
Crockett, Jason M. Fox, Recaredo J. Torres of 
Caltech; James A. Kurien, Michael P. Mc- 
Curdy, and Guy Pyrzak of NASA Ames Re- 


search Center; and Arash Aghevli and An- 
drew G. Bachmann of Stinger Ghaffarian 
Technologies, Inc. for NASA’s Jet Propulsion 
Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45908. ' 


Telemetry-Enhancing Scripts 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


Scripts Providing a Cool Kit of 
Telemetry Enhancing Tools 
(SPACKLE) is a set of software tools 
that fill gaps in capabilities of other 
software used in processing downlinked 
data in the Mars Exploration Rovers’ 
(MER) flight and test-bed operations. 
SPACKLE tools have helped to acceler- 
ate the automatic processing and inter- 
pretation of MER mission data, en- 
abling non-experts to understand 
and/or use MER query and data prod- 
uct command simulation software tools 
more effectively. SPACKLE has greatly 
accelerated some operations and pro- 
vides new capabilities. 


The tools of SPACKLE are written, vari- 
ously, in Perl or the C or C++ language. 

They perform a variety of search and short- 
cut functions that include the following: 

• Generating text-only, Event Report-an- 
notated, and Web-enhanced views of 
command sequences; 

• Labeling integer enumerations with 
their symbolic meanings in text mes- 
sages and engineering channels; 

• Systematic detecting of corruption 
within data products; 

• Generating text-only displays of data-prod- 
uct catalogs including downlink status; 

• Validating and labeling of commands 
related to data products; 


• Performing of convenient searches of 
detailed engineering data spanning 
multiple Martian solar days; 

• Generating tables of initial conditions 
pertaining to engineering, health, and 
accountability data; 

• Simplified construction and simula- 
tion of command sequences; and 

• Fast time format conversions and sorting. 

This program was written by Mark W. 
Maimone of Caltech for NASA’s Jet Propul- 
sion Laboratory. 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45700. ' 


Analog Input Data Acquisition Software 

John F. Kennedy Space Center, Florida 


DAQ Master Software allows users to 
easily set up a system to monitor up to five 
analog input channels and save the data 
after acquisition. This program was writ- 
ten in LabVIEW 8.0, and requires the 
Lab VIEW runtime engine 8.0 (free down- 
load from National Instruments; ni.com) 
to run the executable. A DAQ card must 
be installed in the computer for this pro- 
gram to work correctly, and it must have 


up to five analog input channels. The 
user can set the channel configuration, 
and other channel details, from the setup 
tab after the program has begun. 

A Setup tab holds all information for 
the channels that will be used for data 
acquisition, and allows the user to save 
or upload the settings for future use by 
writing or reading a configuration file. 
The Data Acquisition tab is where the 


commands to acquire, stop, and save 
data are located, and where the data will 
be displayed. The user can choose to dis- 
play scaled or un-scaled data while acqui- 
sition is taking place. 

This work was done by Ellen Arens of 
Kennedy Space Center. For more information, 
visit http://www.openchannelsoftivare.com/ 
p)ojects/Analog_Input_Data_Acquisition for a 
free download. KSC-13203 


Relay Sequence Generation Software 

NASA’s Jet Propulsion Laboratory, Pasadena, California 

activities with the rest of the MRO sci- 
ence plans. The software also generates 
the needed command products that ini- 
tiate the relay sessions, some features of 
which are provided by the lander team, 
some are managed by MRO internally, 
and some being derived. 


Due to thermal and electromagnetic 
interactivity between the UHF (ultra- 
high frequency) radio onboard the Mars 
Reconnaissance Orbiter (MRO), which 
performs relay sessions with the Martian 
landers, and the remainder of the MRO 
payloads, it is required to integrate and 


de-conflict relay sessions with the MRO 
science plan. The MRO relay SASF/PTF 
(spacecraft activity sequence file/ pay- 
load target file) generation software fa- 
cilitates this process by generating a PTF 
that is needed to integrate the periods of 
time during which MRO supports relay 
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